package Top200;

/**
 * @author zhangmin
 * @create 2022-02-24 9:16
 * 从左上角到右下角一共由m+n-2 步，其中m-1步向下，则为在m-n-2中选择m-1个位置
 * (（m-n-2)*(m-m-3)...n)/(m-1)!
 */
public class uniquePaths62 {
    public int uniquePaths(int m, int n) {
        long res=1;
        for (int x = n,y=1; y < m; x++,y++) {
            res=res*x/y;
        }
        return (int) res;
    }
}
